Tree transducer

Results: 20



#Item
11Computer science / Binary tree / Computation tree / Symbol / Finite-state machine / Non-deterministic Turing machine / Automata theory / Theoretical computer science / Models of computation

Foundations of Software Technology and Theoretical Computer Science (Bangalore[removed]Editors: R. Hariharan, M. Mukund, V. Vinay; pp[removed]The Complexity of Tree Transducer Output Languages Kazuhiro Inaba1 and Sebastia

Add to Reading List

Source URL: www.kmonos.net

Language: English - Date: 2009-11-17 09:02:18
12Theoretical computer science / Computer science / Computing / CYK algorithm / Finite state transducer / Finite-state machine / Parse tree / Formal grammar / Mehryar Mohri / Automata theory / Formal languages / Models of computation

A Better -Best List: Practical Determinization of Weighted Finite Tree Automata Jonathan May

Add to Reading List

Source URL: www.aclweb.org

Language: English - Date: 2010-06-14 20:52:07
13Mathematical logic / Automata theory / Finite state transducer / Admissible rule / Symbol / Structure / String / Model theory / Normal distribution / Mathematics / Formal languages / Logic

THE POWER OF EXTENDED TOP-DOWN TREE TRANSDUCERS∗ ANDREAS MALETTI† , JONATHAN GRAEHL‡ , MARK HOPKINS§ , AND KEVIN KNIGHT¶ Abstract. Extended top-down tree transducers (transducteurs g´ en´ eralis´ es descendant

Add to Reading List

Source URL: www.isi.edu

Language: English - Date: 2009-02-23 10:58:14
14Theoretical computer science / Computer science / Finite state transducer / Computational linguistics / Finite-state machine / Applied mathematics / Formal grammar / Tree automaton / Speech recognition / Automata theory / Models of computation / Formal languages

Capturing Practical Natural Language Transformations Kevin Knight Information Sciences Institute and Computer Science Department University of Southern California [removed]

Add to Reading List

Source URL: www.isi.edu

Language: English - Date: 2008-02-13 19:53:36
15Mathematics / Tree traversal / Context-free grammar / Regular tree grammar / String / Finite state transducer / Formal languages / Combinatorics / Computing

Training Tree Transducers Jonathan Graehl∗ University of Southern California Kevin Knight∗∗ University of Southern California

Add to Reading List

Source URL: www.aclweb.org

Language: English - Date: 2010-06-14 18:55:36
16Models of computation / Directed acyclic graph / Finite-state machine / Finite state transducer / Graph / Directed graph / Tree / Trie / Graph theory / Theoretical computer science / Automata theory

Towards Probabilistic Acceptors and Transducers for Feature Structures Daniel Quernheim Institute for Natural Language Processing Universit¨at Stuttgart, Germany Pfaffenwaldring 5b, 70569 Stuttgart [removed]-stuttg

Add to Reading List

Source URL: www.aclweb.org

Language: English - Date: 2012-06-21 10:19:05
17Applied mathematics / Computer science / Finite state transducer / Finite-state machine / Directed acyclic graph / Mehryar Mohri / DAG / Tree automaton / Algorithm / Automata theory / Models of computation / Theoretical computer science

DAGGER: A Toolkit for Automata on Directed Acyclic Graphs Kevin Knight University of Southern California Information Sciences Institute Marina del Rey, California[removed]removed]

Add to Reading List

Source URL: www.isi.edu

Language: English - Date: 2012-07-17 14:34:24
18Models of computation / Computer science / Software engineering / Finite state transducer / FSA Utilities / Finite-state machine / Tree automaton / Formal grammar / Context-free grammar / Formal languages / Automata theory / Theoretical computer science

In Proc. of the Eleventh International Conference on Implementation and Application of Automata (CIAA), Lecture Notes in Computer Science, c Springer Verlag, 2006. Tiburon: A Weighted Tree Automata Toolkit Jonathan May a

Add to Reading List

Source URL: www.isi.edu

Language: English - Date: 2006-07-06 12:34:50
19Statistics / Automata theory / Finite state transducer / Symbol / Expectation–maximization algorithm / String / Model theory / Lp space / Structure / Mathematics / Formal languages / Mathematical analysis

Efficient Inference Through Cascades of Weighted Tree Transducers Jonathan May and Kevin Knight Information Sciences Institute University of Southern California Marina del Rey, CA 90292 {jonmay,knight}@isi.edu

Add to Reading List

Source URL: www.aclweb.org

Language: English - Date: 2010-07-05 10:42:37
20Applied mathematics / Finite state transducer / Polynomial / Factorization / IP / Tree automaton / SL / Theoretical computer science / Automata theory / Mathematics

Cost-Optimal Factored Planning: Promises and Pitfalls Eric Fabre Lo¨ıg Jezequel Patrik Haslum and Sylvie Thi´ebaux

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2010-03-30 23:55:59
UPDATE